Sweep methods for parallel computational geometry
نویسندگان
چکیده
منابع مشابه
Parleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملParallel Techniques for Computational Geometry
A survey of techniques for solving geometric problems in parallel is given, both for shared memory parallel machines and for networks of processors. Open problems are also discussed, as well a s directions for future research. 'This work was supported by the office oi Naval Research under Contracts N00014-84-K-0502 and N00014-86-K-0689, the Air Force Office of Scientific Research under Grant AF...
متن کاملCronus: A platform for parallel code generation based on computational geometry methods
This paper describes CRONUS, a platform for parallelizing general nested loops. General nested loops contain complex loop bodies (assignments, conditionals, repetitions) and exhibit uniform loop-carried dependencies. The novelty of CRONUS is twofold: (1) it determines the optimal scheduling hyperplane using the QuickHull algorithm, which is more efficient than previously used methods, and (2) i...
متن کاملParallel extrapolation methods for computational fluid dynamics
Iterative solution methods for large, sparse linear systems of equations usually require significantly less time and memory than direct methods, and so are important in solving the systems which often arise in computational fluid dynamics. There are a number of eztrapolation algorithms which have been closely studied in the past as methods of accelerating convergence of iterative processes [3]....
متن کاملParLeda: A Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP which is based on BSP and is introduced here. ParLeda uses two main libr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 1996
ISSN: 0178-4617,1432-0541
DOI: 10.1007/bf01941685